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f—*' ■ Abstract 

OO . 

The Golden space-time trellis coded modulation (GST-TCM) scheme was proposed in [1] for a high 
rate 2x2 multiple-input multiple-output (MIMO) system over slow fading channels. In this letter, we 
present the performance analysis of GST-TCM over block fading channels, where the channel matrix is 
constant over a fraction of the codeword length and varies from one fraction to another, independently. 
In practice, it is not useful to design such codes for specific block fading channel parameters and a 
robust solution is preferable. We then show both analytically and by simulation that the GST-TCM 
' designed for slow fading channels are indeed robust to all block fading channel conditions. 
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H I. Introduction 

i 

The Golden code was proposed in [2] as a full rate and full diversity code for 2 x 2 multiple- 
input multiple-output (MIMO) systems with non-vanishing minimum determinant (NVD). It was 
shown in [3] how this property guarantees to achieve the diversity-multiplexing gain trade-off. 
In order to enhance the coding gain, a first attempt to concatenate the Golden code with an outer 
trellis code was made in [4]. However, the resulting ad hoc scheme suffered from a high trellis 
complexity. 
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In [1], a Golden space-time trellis coded modulation (GST-TCM) scheme was designed for 
slow fading channels. The NVD property of the inner Golden code is essential for a TCM 
scheme. This property guarantees that the code will not suffer from a reduction of the minimum 
determinant, when a constellation expansion is required [2]. The systematic design proposed in 
[1], is based on set partitioning of the Golden code in order to increase the minimum determinant. 
An outer trellis code is then used to increase the Hamming distance between the codewords. 
The Viterbi algorithm is applied for trellis decoding, where the branch metrics are computed 
with a lattice sphere decoder [7, 8] for the inner Golden code. 

In this letter, we analyze performance of the GST-TCM scheme in block fading channels [5]. 
The block fading channel is a simple and powerful model to describe a variety of wireless fading 
channels ranging from fast to slow. For example, in OFDM based systems over frequency selec- 
tive fading channels it can model various channel delay profiles. In particular, low delay spread 
channels correspond to small frequency selectivity, i.e., many adjacent subcarriers experience 
similar fading coefficients. On the contrary, channels with long delays profiles correspond to large 
frequency selectivity, i.e., the fading coefficients vary significantly among adjacent subcarriers. 

In practice, it is not useful to design a GST-TCM for specific block fading channel parameters 
and a robust solution is preferable. We therefore analyze the performance of known GST-TCM, 
designed for slow fading, over arbitrary block fading channels. The impact of the block fading 
channel on the code performance is estimated analytically using a two-term truncated union 
bound (UB). We finally show both analytically and by simulation that the GST-TCM designed 
for slow fading channels are indeed robust to various block fading channel conditions. 

The rest of the letter is organized as follows. Section II introduces the system model for block 
fading channels. Section III presents an analytic performance estimation of linear STBCs over 
block fading channels. In Section IV we specialize the result for GST-TCM designed for slow 
fading. Section V shows simulation results. Conclusions are drawn in Section VI. 

Notations: Let T denote transpose and f denote Hermitian transpose. Let Z, C and Z[z] denote 
the ring of rational integers, the field of complex numbers, and the ring of Gaussian integers, 
respectively, where i 2 = — 1. Let \x] denote the smallest integer greater or equal to x. The 
operator (■) denotes the algebraic conjugation in a quadratic algebraic number field [2]. 
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II. System Model 

Let us first consider a 2 x 2 MIMO system (n T = 2 transmit and n R = 2 receive antennas) 
over a slow fading channel using the Golden code Q. A 2 x 2 Golden codeword X G Q is 
transmitted over two channel uses, where the channel matrix H is constant and 

Y = HX + Z (1) 

is received, where Z is a complex white Gaussian noise 2x2 matrix. The Golden codeword 
X G (/ is defined as [2] 



X* 1 



a(a + W) a(c + d6) 
ia (c + dff) a [a + 50) 

A -, n _ l+y/5 



(2) 



where a, 6, c, d G Z[«] are the information symbols, = 1 — 6 1 = 2 , a = 1 +20, a = and 
the factor 1 / y5 is used to normalize energy [2]. As information symbols, Q-QAM constellations 
are used, where Q = 2 V . The QAM constellation is assumed to be scaled to match Z[z] + (l+z)/2. 

In this letter we will consider linear codes of length L over an alphabet Q in a block fading 
channel, i.e., the transmitted codewords are given by X = (Xl, . . . , X t , . . . , X£) G C 2x2L : 

. if the elements X t G Q are selected independently, we have the uncoded Golden code; 

• if a trellis outer code is used to constrain the X t 's, we have a GST-TCM [1]. 

Let Z = (Zi, . . . , Zt, ■ ■ ■ , Zl) G C 2x2L denote a complex white Gaussian noise matrix with 
i.i.d. samples distributed as Mc(0,N ), where Z t are the complex white Gaussian noise 2x2 
matrices. At the receiver, we have the following received signal matrix 

Y = (Y u ...,Y t ,...,Y L )eC 2 * 2L 

where Y t is given by 

Y t = H t X t + Z t t = l,...,L (3) 

where H t are assumed to be i.i.d. circularly symmetric Gaussian random variables ~ Ac(0, 1). 

In a block fading channel, the matrices H t G C 2x2 are assumed to be constant in a block of 
N consecutive alphabet symbols in Q (i.e., 2N channel uses) and vary independently from one 
block to another, i.e., 

H k N+i = ■■■ = H {k+1)N for k = 0, . . . , L/N - 1 
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where we assume for convenience that N divides L. This implies that the number of blocks 
within a codeword experiencing independent fading is B = L/N . For N = L (B = 1) we have 
a slow fading channel and for N — 1 (B — L) a fast fading channel. In this letter, we assume 
that the channel is known at the receiver but not at the transmitter. 

III. Performance of linear STBC over block fading channels 

In this section we analyze performance of linear STBC over block fading channels. In the 
following we will make the analysis specific to the GST-TCM. 

Assuming that a codeword X is transmitted over a slow fading channel (N = L), the 
maximum-likelihood receiver might decide erroneously in favor of another codeword X, re- 
sulting in a pairwise error event. Let r denote the rank of the codeword difference matrix 
X — X. Let Xj,j = l,...,r, be the non-zero eigenvalues of the codeword distance matrix 
A = (X — X)(X — X)t. The pairwise error probability (PEP) depends on the determinant 
det(A) for full rank codes (r = 2) [6]. 

The UB gives an upper bound to the performance of the STBC, while a truncated UB gives 
an asymptotic approximation [9]. The dominant term in the UB is the PEP that depends on the 
minimum determinant of the codeword distance matrix 

A^- n = min det (A) 
x^x 

where the superscript s denotes the slow fading case. The traditional code design criterion for 
space-time codes in [6] is based on the minimization of the dominant term in the UB, which in 
turn depends on the diversity gain n T nn and the coding gain ^A^j n j " T . 
In this letter, we will consider the truncated UB with two terms 

P(e)^N sl P 1 + N S2 P 2 (4) 

where the Pi, % = 1,2, are the two largest PEPs of the two dominating events depending on and 
N s . the corresponding multiplicities. We assume that Pi depends on A x = A^] n and P 2 depends 
on A 2 the second smallest value of det (A). 

Since we focus on full rank (i.e., r = nx = 2 for all A) and linear (i.e., the sum of any two 
codewords is a codeword) codes, we can simply consider the PEP from the all-zero transmitted 
codeword matrix. 
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Let us now consider a block fading channel, where H t is constant for 2N channel uses and 
changes independently in the B = L/N blocks. For a given codeword X, we define the matrices 

IN 

Fi = Yl X ^ t=l,...,B (5) 

t=(£-l)N+l 

Following [6], it can be easily shown that the dominanting term in the UB will be driven by the 
quantity 

B 

A® = min TTdet(F,) (6) 

where the superscript b denotes the block fading case. The above performance metric A^- n could 
hard to exploit, due to the non-additive nature of the determinant metric in (6). Since X t X\ are 

positive definite matrices, we resort to the following determinant inequality [10] 

w 

det(F e ) > det " a * W 

t=(£-X)N+l 

and use the simpler lower bound: 

B 

A mL > min J] a, 4 (8) 

We can see that the A^: n is not only determined by the code structure, but also by the block 
fading channel parameters B and N. Note that coincides with the A / min defined in [1], 

when B = 1 (slow fading). 

Finally, we note that for a specific value of B and N the design of a good linear STBC is 
clearly impractical and a robust solution is preferable. 

IV. Performance analysis of GST-TCM on block fading channels 

In this section we show the specific analysis concerning GST-TCM [1]. The design of GST- 
TCM for slow fading (B = 1) was based on: 

• the design of a trellis code that maximizes the number of non-zero det(X t Xl) in (7) 

• the design of partitions of the Golden code with increasing values of det(X t X}) 

In particular, the trellis design focused on the shortest simple error event, i.e., a path diverging 
from the zero state and remerging into the zero state in the trellis diagram. We will show here 
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how the length S of such event influences the performance of the code over a block fading 
channel. 

Lemma 1: A GST-TCM of length L > S > 2 can have N s = L - S + 1 shortest simple error 
events. ■ 
Proof - The shortest simple error events with length S can only start in a position {1,2, ... ,L — 
S+l}, thereby we obtain N s — L — S + 1 . I 

Since the codeword spans B = L/N independent fading blocks of length N, the simple error 
events will affect different blocks depending on their starting position and length. We obtain the 
following lemma. 

Lemma 2: A shortest simple error event of lenght S is either affecting 

1) ni = \S/N~\ consecutive blocks, or 

2) n 2 = ni + 1 = \S/N] + 1 consecutive blocks. ■ 
Proof - Depending on the starting position of the shortest simple error event we have 

• if S < N then either ni = 1, if it is fully within one block, or n 2 = 2. 

• if S > N then it will either cross ni = \S/N~\ or n 2 = ni + 1 concecutive blocks. 

For example, if S = 2 over a block fading channel where B = 4 and = 4, as shown in 
Fig. 1, we have some simple error events (solid arrows), in ni — 1 consecutive blocks and others 
(dashed lines) in n 2 = 2 consecutive block. ■ 

Lemma 3: The corresponding numbers of simple error events in Case 1 and Case 2 of the 
previous lemma are respectively 

N S1 =B'x£ N S2 =N S - N S1 (9) 

where 



S_ 

N 



B' = B 

xN-S+1 



S 
N 



Proof - We first recall from Lemma 2 for Case 1, that a simple error event occupies 
consecutive blocks of length N. Now, let us define a group as \-^~\ consecutive blocks. Hence, 
a group has length x and contains £ = x N — S + 1 distinct shortest simple error 
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events. Since there are B' = B - \§] + 1 distict groups, we have N Sl = B' x £ shortest simple 
error events of Case 1. The other case directly derives from the identity N s = N Sl + N S2 . ■ 

Using the same example illustrated in Fig. 1 with S — 2, B — 4 and N = 4, it is shown that 
we have N Sl = 12 simple error events crossing ri\ = 1 consecutive block (Case 1) and N S2 = 3 
simple error events crossing n 2 = 2 consecutive blocks (Case 2). 

In order to evaluate the two dominant terms in (4) we look at the contribution of the simple 
error events in the trellis together with their multiplicity. We get N Sl terms with the corresponding 
minimum determinant 

Ml- 1 

Af = mm Yl a e+n (10) 

n=0 

and N S2 terms with the corresponding minimum determinant 

U2— 1 

= mm JJ a e+n (11) 

n=0 

Depending on the length and structure of the simple error events, the A^ ; and A y 2 ' , together 
with their multiplicity N Sl ,N S2 , will dominate the performance of the coding scheme. 

(bY (bV 

Even if we have A2 smaller than A]/ its contribution to the overall performance can be 
mitigated by the fact that N Sl 3> N S2 . We will see in the following section how the a £ s are 
affected by the trellis code structure. 

V. Simulation Results 

In this section we show the performance of different GST-TCM schemes over block fading 
channels. Signal-to-noise ratio per bit is defined as SNR5 = nxEb/No, where = E s /q is the 
energy per bit and q denotes the number of information bits per QAM symbol of energy E s . 

We consider two types of GST-TCM based on the two and three level partitions Ii 8 /E s and 
Z 8 /L 8 in [1]. For each case we consider trellises with 4 or 16 states and 16 or 64 states, 
respectively. The length of the simple error events is S = 2,3,4 for 4,16 and 64 state trellises, 
respectively. We assume the codeword length is L = 120 and the block fading channels are 
characterized by iV = 1,3,5,20,40,120. The GST-TCM were optimized in [1] for the slow 
fading channel, i.e., for N = 120 (or B = 1). 

In Figures 2-5 we can see that the best performance is obtained in the slow fading case 
(N = 120), for which the codes were explicitly optimized. The worst performance appears in 
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the fast fading case (N = 1), although the difference is about 1.5-2dB at FER of 1CT 2 and only 
about ldB at FER of 1CT 3 . Note that the slow and fast fading curves will eventually cross, since 
the fast fading exhibits a higher diversity order. The intermediate cases of block fading exhibit 
a performance between the fast and slow, which degrades as N decreases. 

Let us analyze these simulation results using the truncated UB (4). The sequences of values 
of det(X t X t ) in the shortest simple error events of the GST-TCMs in Figs. 2 to 5 are given in 
Table I, where 6 — 1/5 is the minimum determinant of the Golden code. 

Tables II-III show all the code parameters. When N = 1 or N = 120, the term and its 
multiplicity N Sl dominate the performance. We see that A^ for N = 120 is always greater 
than that for N = 1, provided 5 = 1/5 and a fixed N Sl . This results in a better performance 
when N = 120. The same observation can be found for 64-state GST-TCM when N = 3. 

For the remaining cases, we note that A^ is always smaller than Af since 5 = 1/5. 

(b)' (bY 

As N increases the multiplicity iV S2 of the A2 term decreases, while N Sl of the A^ term 
increases, which results in a better performance. This analysis qualitatively agrees with the actual 
performance of the codes. 

VI. Conclusions 

In this letter, we analyzed the impact of a block fading channel on the performance of GST- 
TCM by using a truncated UB technique. The analysis shows that the performance of the GST- 
TCM designed for slow fading channel varies slightly if the channel condition varies from slow 
to fast. It is further demonstrated by simulation that the performance degrades at most 1 dB at 
the FER of 10~ 3 , when block fading varies from slow to fast. This robust coding scheme can 
be particularly beneficial for high rate transmission in WLANs using OFDM to combat widely 
variable multipath fading. 
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Figures 

1) Comparison of 4-state trellis codes using 16-QAM constellation at the rate 7 bpcu form a 
three level partition Z 8 /E 8 (S = 2). 

2) Comparison of 16-state trellis codes using 16-QAM constellation at the rate 7 bpcu form 
a three level partition Z 8 /E 8 (S = 3). 

3) Comparison of 16-state trellis codes using 16-QAM constellation at the rate 6 bpcu form 
a three level partition Z 8 /L 8 (S = 3). 

4) Comparison of 64-state trellis codes using 16-QAM constellation at the rate 6 bpcu form 
a three level partition Z 8 /L 8 (S = 4). 

5) Enumeration of simple error events of a GST-TCM with S = 2 over a block fading channel 
with B = A and N = A. 



Tables 

1) Sequences of &et(X t X t ) for the simple error events of the GST-TCMs in Figs. 2-5 
(S = 1/5). 

2) Simple error events for 4, 16 states Z 8 /E 8 GST-TCM, S = 2,3 and different block fading 
channels (N = 1, 3, 5, 20, 40, 120). 

3) Simple error events for 16, 64 states Z 8 /L 8 GST-TCM, S = 3, 4 and different block fading 
channels (N = 1, 3, 5, 20, 40, 120). 
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Tl\ — 1 

N sl = 12 

n 2 = 2 
iV s2 = 3 



h H 



h H 



h H 



Fig. 1. Enumeration of simple error events of a GST-TCM with 5 = 2 over a block fading channel with B = 4 and TV = 4. 
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Fig. 3. Comparison of 16-state trellis codes using 16-QAM constellation at the rate 7 bpcu form a three level partition Z s /Eg 

(S = 3). 
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Fig. 5. Comparison of 64-state trellis codes using 16-QAM constellation at the rate 6 bpcu form a three level partition Z 8 /L& 

(S = 4). 



February 2, 2008 



DRAFT 



16 



s 


step 1 


step 2 


step 3 


step 4 


2 


5 


25 






3 


25 


5 


25 




3 


45 


5 


25 




4 


45 


5 


25 


45 



TABLE I 

Sequences of DET(X t Xj) for the simple error events of the GST-TCMs in Figs. 2-5 (5 = 1/5). 
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TABLE II 

Simple error events for 4, 16 states Z s /E s GST-TCM, S = 2, 3 and different block fading channels 

(iV= 1,3,5,20,40, 120). 
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TABLE III 

Simple error events for 16, 64 states Z s /L s GST-TCM, S = 3, 4 and different block fading channels 

(7Y= 1,3,5,20,40, 120). 
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